The price of anarchy in Tor latency reduction

نویسندگان

چکیده

The expected cell latency for multi-hop M/D/1 queueing networks in Wardrop equilibrium is calculated. load balanced such that no user can benefit from unilaterally changing its routes. results are applied to a typical snapshot of the Tor anonymity network, which an efficient approach devised calculate routing strategy. For this snapshot, numerically compared with globally optimal and original method Tor.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Price of Anarchy with Heterogeneous Latency Functions

In this paper we consider the price of anarchy (PoA) in multi-commodity flows where the latency or delay function on an edge has a heterogeneous dependency on the flow commodities, i.e. when the delay on each link is dependent on the flow of individual commodities, rather than on the aggregate flow. An application of this study is the performance analysis of a network with differentiated traffi...

متن کامل

The Price of Anarchy

Interstate 5 stretches through California’s San Joaquin valley, straight and flat as far as the eye can see, giving drivers a unique opportunity to observe game theory in action. With only two lanes in each direction, most cars stay in the left lane, zipping past the slow moving trucks, which keep to the right. Every so often, an impatient truck driver lumbers into the left lane, blockading the...

متن کامل

Anarchy in Tor: Performance Cost of Decentralization

Like many routing protocols, the Tor anonymity network has decentralized path selection, in clients locally and independently choose paths. As a result, network resources may be left idle, leaving the system in a suboptimal state. This is referred to as the price of anarchy, where agents acting in their own self interest can make poor decisions when viewed in a global context. In this paper we ...

متن کامل

Price of Anarchy⋆

Internet users, auction bidders, and stock buyers are examples of agents who are selfishly trying to maximize their own benefit without necessarily caring the global objective of the underlying game such as the overall load on the network or the overall satisfaction of agents. How does these two points of view (agents vs. global) correlate? How much does the society suffer by the lack of coordi...

متن کامل

Liquid Price of Anarchy

Incorporating budget constraints into the analysis of auctions has become increasingly important, as they model practical settings more accurately. The social welfare function, which is the standard measure of efficiency in auctions, is inadequate for settings with budgets, since there may be a large disconnect between the value a bidder derives from obtaining an item and what can be liquidated...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronics Letters

سال: 2021

ISSN: ['0013-5194', '1350-911X']

DOI: https://doi.org/10.1049/ell2.12150